ON COMMUTATIVITY AND FINITENESS IN GROUPS 



RICARDO N. OLIVEIRA AND SAID N. SIDKI 

Abstract. The second author introduced notions of weak permutabhty and 
commutativity between groups and proved the finiteness of a group generated 
by two weakly permutable finite subgroups. Two groups H, K weakly commute 
provided there exists a bijection f : H K which fixes the identity and such 
that h commutes with its image for all h £ H. The present paper gives 
support to conjectures about the nilpotency of groups generated by two weakly 
commuting finite abelian groups H, K. 



1. Introduction 

Commutativity in a group can be depicted by its commutativity graph which 
has for vertices the elements of the group and where two elements are joined by 
an edge provided they commute. Greater understanding of the commutativity 
graph of finite groups has been achieved in recent years and this has had important 
applications; see for example |5]- 

For a nontrivial finite p-group, it is an elementary and fundamental fact that 
it has a non-trivial center and therefore each element in its commutativity graph 
is connected to every element in the center. Now, suppose a finite group G con- 
tains a non-trivial p-group A such that every p-element in G commutes with some 
non-trivial element in A. Does it follow that G contains a non-trivial normal p- 
subgroup? In 1976, the second author proved in [6] results along such lines for 
p = 2 and formulated the following conjecture: if a finite group G contains a non- 
trivial elementary abelian 2- group A such that every involution in G commutes 
with some involution from A then A n O2 (G) is non-trivial. This was settled in 
2006 by Aschbacher, Guralnick and Segev in [T]. The proof made significant use of 
the classification theorem of finite simple groups. It was also shown that the result 
applies to the Quillen conjecture from 1978 about the Quillen complex at the prime 
2; see j4 . 

A configuration which arises in this context is one where the commutation be- 
tween elements of A and those of one of its conjugates B = A^ is defined by a 
bijection. An approach which we had taken in 1980 to such a weak form of commu- 
tativity or permutability was through combinatorial group theory. The following 
finiteness criterion was proven in [7j. 

Theorem 1. Let H, K be finite groups having equal orders n and let f : H ^ K be 
a bijection which fixes the identity. Then for any two maps a : H K,b : H ^ H , 
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the group 

G {H, K- /, a, h) = {H,K\ hhf = h^'h^ for all h e H) 

is finite of order at most n exp(7i — 1), where h-^ ,h'^, h^ denote the images of h under 
the maps /, a, b, respectively. 

It is to be noted that the proof uses the same argument as that given by I. N. 
Sanov for the local finiteness of groups of exponent 4; see [8] . 

The notion of weak commutativity between H and K by way of a bijection is 
formalized by the group 

G {H, K; f) ^ {H,K \ hh^ ^ h^ h for all h e H) . 

When H is isomorphic to K, we simplify the notation to G {H; /). 

If / itself is an isomorphism from H onto K then G [H; f ) is the same group 
as x{H) and f as ijj yci 7 . In addition to finiteness, the operator x preserves a 
number of other group properties such as being a finite p-group. Indeed, it was 
shown later in 3J that more generally, if H is finitely generated nilpotent then so 

We are guided in this paper by the following conjecture. 

Conjecture 1. Let H and K he finite nilpotent groups of equal order and f : 
K"^ a bijection. Then G {H, K; f ) is also nilpotent. 

The construction G {H, K; f) lends itself well to extensions of groups, as follows. 
Let H, K be groups having normal subgroups M, TV respectively and let ^ = H, 
§ = K. Let f : H ^ K, a : M ^ N he bijections both fixing e. Then, / 
and a can be extended in a natural manner to a bijection f* : H ^ K fixing e 
such that G ~ G (^H, K; /*^ modulo the normal closure V of (A/, N) is isomorphic 

to G{H,K;f). We use this process to produce an ascending chain of groups of 
G {H, K; f ) type. For central extensions, we prove 

Theorem 2. Maintain the above notation. Suppose M, N are central subgroups of 
H, K respectively and that G {M, N; a) is abelian. Then, V is an abelian group. If 



furthermore H, K are abelian then 



V,G 



is central in G. 



Although G {H, K; f) is finite for finite groups, H, K, since / in general does not 
behave well with respect to inductive arguments, methods from finite group theory 
are difficult to apply. At the present stage, we have stayed close to the case where 
the groups H and K are isomorphic finite abelian groups and more specially to 
elementary abelian p-groups Ap,k of rank k. 

A step in the direction of proving nilpotency is 

Theorem 3. Suppose A, B are finite abelian groups of equal order n and let 
G — G {A, B; f). Then, the metabelian quotient group is nilpotent of class at 
most n. 

The next lemma is a natural first step in classifying the groups G {H, K; f) for 
a fixed pair {H,K). 

Lemma 1. Let a € Aut{H),b £ Aut{K), and g = afb. Then, the extension 
7 : G {H, K; f) G {H, K; g) of h ~> h'^ ,k ^ is an isomorphism from 
G{H,K-f) ontoG{H,K;g).' 
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Let H and K be isomorphic groups hj t : H ^ K. Then in the above lemma, 

f = f%9 = g%b = t~'b't 

where f',g' G Sym {H"^) and b' G Aut{H); here iJ* denotes H\{e} Therefore, 
g' — af'b' is an element of the double coset Aut{H) f Aut{H). Thus, in order 
to classify G {H; /) one is obHged to determine the double coset decomposition 
Aut {H) \Sym {H'^) /Aut (H). When the context is clear, we refer to / simply by 
its factor /'. 

Computations by GAP [2] produce the following data for abelian groups of small 
rank: 

for A2,3, SL{3, 2)\Sym (7) /SL{3, 2) has 4 double cosets; 
for A2,4, 5L(4, 2)\Sym (15) /SL{A, 2) has 3374 double cosets; 
for Ag'a, PGL (3, 3) \Sym (13) /PGL (3, 3) has 252 double cosets. 

The groups G {Ap^k, /) have the following nilpotency classes and derived lengths. 

Theorem 4. (i) Let A — A2^k- If k — 3,4: then G {A; f) is a 2-group of order at 
most 2^ f^Qg class at most 5 and derived length at most 3; 

(ii) Let A = A3. 3. Then G (A; f) is a 3-group of order at most 3^ and has nilpo- 
tency class at most 2. 



We discuss a number of other issues. These include the reduction of the number 
of relations in G {A; /), finding a bijection equivalent to / which is "closer" to being 
an isomorphism and also concerning / inducing a bijection between the nontrivial 
cyclic subgroups of A. 

The paper ends with three general examples. The first is G {A, f) where A is 
a field, seen as an additive group, and where / corresponds to the multiplicative 
inverse. The second example illustrates the construction of extensions of G = 
G {A, f) which are of the same type as G; this produces metabelian 2-groups having 
the same order 2^ ^^^^ nilpotency class fc as x (^2,?;), but not isomorphic to the 
latter group. The third is G = G{A2.k,f) where / corresponds to a transposition 

2. Extensions of groups 

Let iJ, K be groups having normal subgroups M, N and let H he a, transversal 
of M in H with e E H. Similarly, let if be a transversal of iV in i^T with e E K. 
We identify H with the quotient group ^ and K with the quotient group Let 
f : IL ^ K , a : M ^ N he bijections both fixing e. Given a bijection ^ : M ~* N 
(not necessarily fixing e), define f* : H ^ K hy 

f* : m ^ to", /* : mh m'^h^ if /i ^ e. 
Then /* is a bijection which fixes e and G — G {H, K; f) is an epimorphic image 
of G = G (^H, K; /*^ . The natural epimorphisms H ^ LI, L{ ^ K extend to an 

epimorphism G G having for kernel V, the normal closure of (M, TV) in G. 

For any group L let vl denote the exponent of L and 7^ (L) the zth term of the 
lower central series of L. 

Define S : M N, e : M M by 

m^ = to" ((mm"'' , m^ = m (^{m°'m''y \ 
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Clearly, m'' = e if and only if to = e and similarly, to^ = e if and only if m = e. 

Theorem 5. Maintain the previous notation. Suppose M, N are central subgroups 
of H, K, respectively and that G (M, N; a) is abelian. Then, V is an abelian group 
such that 



V 



M + N + 



V,G 



V,G 



= [M',H]=[N',H], 



for all i > 1 and 
Both sets 



V,iH 

'^[V,G] I g'^'^ i^M, VN, l^H, Vk) ■ 
|(TOf) ("^■2) (TO1TO2)'' I TOl,TO2 G m| , 

'({mT^y \m€M] 



are central in G. Furthermore, if H, K are abelian then 

Proof (1) Let TO ^ e ^ /i. Then, 

[to, /i-''] = \rn,m"h^^^ 



V,G 



is central in G. 



TO, rrfh^ 
(toto"t"') h,m°'h^ 
TOTO"^"'j h, [{mm°'^''Y hf 
mm"^ ^ h,m^ = [h, m' 



In the same manner, 
[h, to"] 



= [m/i, to"] = [mh, rn^ h-^ .m"] 
= [mh,m"m^h-^] 

= ((to"toT)^"' /i) ~^ mh, m°'m^hf 

= [TO^TO"mT/^■^] = [TO^/^■^] . 

Since [h, m^] = [to, h^] and to* = (to')" for to' = (m*) " , we obtain [{m')^ , h^] = 

[{mr,hf] = [h,{mr], 
{m^y^y ,hA = [h,m'] = [m,hf]; 



that is, TO 



- {{mr~y 



commutes with K and is therefore central in G. 
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(2) We obtain from [m, /i-'] — [/i, m'^] that the sets [m, if], [if, m''] are equal 
and H^K normaUze the subgroup ([m, ii']). Also, any m' & M commutes with 

[/i,m*] (= [m,y]) e [M,K]. Therefore, (= M^) is abelian. 

Since [M,K] < [H,M^] < [N,H] and [H,N] < [M^,K] < [M,K] we get 

[M, K] = [H, M^] = [H, N] = [M^ K] . 

Therefore V is abelian and 

V = M + N +[M\H], 



V,G 

(3) Let mi,m2 G M. Then, 



[M\H] , 
gcd {vm,vn) ■ 



and 
Thus, 



[mim2,h^]= h,{mim2f 

= [mi,h^] [m2,h^] 
= h,{mif h,{m2f 

^h,{mim2)^ = h,{miY /i, (m2)'^j . 



|(rnf) ^ (rua) ^ (mim2)'' | mi,m2 e m| 
is central in G and likewise for 

|(mi)~^ (m|)~^ (mim2)^ | mi,m2 e m| . 

(4) Since any h G H centralizes (M, h^^, we have for all m € M, 

[m, , h\ = e = [m*, h, h\ 

and so. 



\h,h] 



e, m 



5 Li 



h'] = [m^h] 



for all e V" and all integers i. Therefore, 



gcd (i^N, i^h) , gcd {um, vk) • 



We calculate for hi,h2 G H 

m^, {hih2y 

[m\h^'] [m^/^2-']'" 
[m\h2,hY] 



[m\hih2] \ 
[m'^,ft,i/i2] \ 

[m\hi] ^ [m^,hi]^'^ , 
[m*,/ii,/i2] • 
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Therefore, 



[m^,hi,h2] 



[m^,hi,h2] 

[m^,hi,h2] 
Calculate further 



[m*,/ii/i2,/ii/i2] = 



m^/l2] 



',h2,K'] = [m',h^\h2'] 
' h2,h^'] = [m',h2,hi]~\ 



m 



m ,ni\ 

m*,/ii] [m^,hi,h2] , 
m^,h2, /ii /12] [m^ ,hi,hih2] 
m^, hi,h2, /11/12] 
m^,h2,hi\ [m^ ,h2,hi,h2] 

m',hi,h2] 

',hi,h2,h2] [m^,hi,h2,hi] . [m^ ,hi,h2,hi,h2] 



m 



, hi,h2, hi\^^ = e. 
, /i2, /ii, /ii] = e. 



We conclude 
Thus, 



[v, h,h] = e 

for all V G V. 

When V is written additively, the action of /i on y can be expressed as 

vi-l + hf =0. 

Prom this we derive the following formulae for the action ofHonV: 
for hi,h2, --hi e H, 

h2hi = -2 + 2hi+2h2- hih2, 
h^^h2hi = -2 + 2/11 +3/7,2 - 2/7,i/),2, 

-l+[h2,hi] = -2(-l + /ii)(-l + /l2), 

-l + [h^,...,h2,hi] = (-2)*-'(-l + /ii)(-l + /i2)...(-l + /i,). 
In other words, 

[v,[hi, ...,h2,hi]] = [v,hi,h2, ...jhtY , 



YAH 



(5) Suppose H,K abelian. Then [u, [/ii, /12]] = [v,hi,h2]^ = [v,h\^ ,h2 



As 



= [y, H] = [V, K], we conclude that 



is central. 



e. 

□ 



Theorem 6. Suppose in the above, H, K are finite groups and let M = (m) , = 
(n) he cyclic central subgroups of H, K respectively, each of prime order p. Then, 



{M,N) is an elementary abelian p-subgroup of rank at most \H\ + 1. 
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Proof. We have [M, N] = {e}, [M, K] = [H, N] elementary p-abelian subgroup and 
M,N centralize [M,K]. Therefore, 

{M,Nf = {M,Nf = {m^,n) = {m,n") 
is an elementary abelian p-subgroup of rank at most \K\ + 1. □ 

3. Metabelian Quotients of G {A, B, f) 

It would be interesting to resolve the question of nilpotency of the solvable 
quotients of G {H,K; f). In the next result we consider metabelian quotients of 

G{A,B;f). 



Theorem 7. Suppose A,B are finite abelian groups of equal order n and let 

_G_ 

G" 



G = G {A, B] f ). Then, the metabelian quotient group Mr is nilpotent of class at 



most n. 

Proof. In a metabelian group M, if m e M' and Xi £ M {1 <i <k) then 

[w, 3^1, ".5 Xfc] = [w, iZ^i^ , 5 •••} ^i^.] 
for any permutation of {ii,i2...,ik) of {1, 2, fc}. 



We have from the relations of G, 
[a,b] = 



a, (a 



Let a € A, bi, 62 € B. As and b{ commute with both a, 61, it follows that 
[0,61,62] = a, 61,(0/) ^62 

[0,61,62] = a.{b{ j ,61,62 

= a,bi,{a-{b{ ) ^ 62 

We observe that if 61 = 62 ^ o-^, then 61 ^ ^o. ^6{ ^ ^62. 
Now, we will work in G modulo G" . 

Let a & A, bi [2 <i <k) € B. Prom Witt 's formula, as A, B are abelian, we 
have 

[0,62,61] = [0,61,62] 

and more generally, 

[a,6i,62,...,6fe] = [a,6ii,6i2,...,6ij 

for any permutation of («i, , 12..., ik) of {1, 2, fc}. 
Therefore, if 

{X'2, ...,Xk} = {62, ...,65,05+1, ...,Ofe} 

with 62,.. .,6s G B and o^+i, Og+fe € A then 



[o, 6i,a;2,...,a;fe] = [o, 61, 62, 6^, o^+i, Ofe] . 
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Let again a & A, bi {2 < i < k) e B . Suppose that biJ)2, .., bk-i,a-^ are distinct. 
Then, 

bk,(^a.(b( ) ^ bk, , (^a. (bl_^^ ^ bk 
are k distinct elements of B. 

Suppose further that bk = bj for some 1 < j < k — 1. Then, for some i, 

f 



a- {b{ ') j &j ^ {&i,62,..,&fc-i}- 



In this manner, we have 



[a, 6i,62,..,6fe-i,&fe] = {aMM,-M-\,bj\ 

= [a,bi,bj,bi,..,bm] 

= [a,b„b'^j,bi,..,bjn] 

= [a,bi,b2, ■■,bk-i,bij] 

and 6i, 62, -., b'^j are distinct. U k = n then [a, 61, 62, ••) ^n] = e and G is nilpotent of 
class at most n. □ 

The limit n obtained in the proof is clearly too large, especially when compared 

with available results. Determining the nilpotcncy degree seems to stem from a 
more general problem which can be formulated for commutative rings. 

Problem 1. Let A be a free abelian group of rank m generated by ai, ■■■,am and 
let A act on a torsion-free Z-module V. Let n be a natural number. Define 

( a^>^=^...a^;ai,+i |0<s<m-l, ] 
S (m, n) = < 1 < ii < i2 < ■■■ < is < m, > . 

[ 1 <li<n-l J 

This set corresponds to a choice of a generator for each of the different cyclic 
subgroups of order n in -^.For instance, 5(2,3) = {ai, a2, aia2, a1a2} -Let f be a 
permutation of S (m, n) and define 

U (to, n; /) = {(1 — x) (1 — tJ) \ x £ S (to, n)} . 

Suppose that A acts on V such that U {m,n;f) = {0}. Prove that the action of A 
on V is nilpotent. Moreover, that it has nilpotcncy degree at most 3 for n = 2 and 
degree at most 2 for n > 3. The small bounds have been confirmed by a number 
of examples using the Groebner basis applied to (5[ai, 02, .., a„] modulo the ideal 
generated by U [m, n; /). 

4. Reduction of the presentation of x (^) 

It is interesting to reduce the number of relations in the definition of G {A, /), 
particularly for the sake of applications. This is difficult to carry out in general. 
We treat here the question for the group x {A) . Given a generating set S oi A then 
define 

X {A, S; m) = (A, | [a, a'^] = e for all a e Ui<i<™S'*) . 
The construction x (A, S; 1) does not conserve finiteness in general. For let A = A2.2 
be generated by S" = {01,02}. Then, on defining xi = aia2,X2 = afa2, we find 
X {A, S; 1) = {xi,X2) A, where (a;i, a;2) is free abelian of rank 2. 
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Wc start with 

Proposition 1. Let H be a group generated by xi,X2,yi,y2 such that [yi,xi] = 

e = [y2,X2]- Then 

(i) 

[yiy2,xiX2\ = [yT,x2] [y2,a;f ]; 

(a) if in addition [x\,X2\ = [2/1,2/2] = e holds then 

[yiy2,x-iX2] = [yi,x2\ [y2,xi] (*); 

(Hi) if furtherm.ore [yiy2,xiX2] = e holds then H is nilpotent of class at most 2 
with derived subgroup H' = {[y-i,X2])- 

Proof. The first two items are shown directly. The last item follows from 

[yi,X2\ = [a;i,y2] . [?yi,a;2]^' = [j/i,a;2] , 



[yi,X2T'' = [xi,y2f'' = [xi,y2]. 



□ 



Corollary 1. Let A be an abelian group generated by S = {01,02} and let G = 
xiA,S;2). Then,G = x{A). 

For abelian groups A of rank 3, the situation becomes less simple. 

Proposition 2. Let A be an abelian group generated by S = (aj|l < i < 3). Then 
the following equations hold G = x {A, S; 2): 



tb Tb th 

ajf 02 03 , 010203 



of ,03 



1/> 



ip 2 
Oi ,03 



[0.2,^] 



tb 2 
,^3 



Proof. On substituting xi = aia2,X2 = 03,2/1 = of of, 2/2 = O3 in (*) of the 
previous proposition, we obtain 

^ lb lb th 

^ = 0^0203 , 010203 



a{,03 



4, 

02 ,03 



if, 

05,02 



aJ,oi 



1 a2 



tb 

al,a3 



03,02 



lb 



a2 



Of , 03 



■4, 

Og , Ol 



02 



Substitute oi ^03,02 ^ 02, V' ^ "0 above to obtain 



03,01 



-1 n.I 



Ol, O3 



02 
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ai, ag 



■4, 

a{,a3 



, and (ai,a3,al,a^) has class at most 2, 



4, 
«1 


0.3 




if, 


ai 




as 


a-2 


^3 ! 


ai 



4, 



lb 2 

0.1, 



i) 1 

^1 ) ^3 



[a2 M 



1/j 



03, a{ 



a{,a3 



< ,(13 



'i/i 2 



ai, 03 



01,03 



2a2 



Suppose A has odd order. Then, 



01,03 



la2,ip] 



0{,03 



and therefore ^ = 



lb .lb lb 

O1O2O3 5 010203 



e. By the previous corollary, we can substitute the aj's by 
their powers in this last equation. □ 

For groups A of odd order the reduction is drastic. 

Corollary 2. Let A be a finite abelian group of odd order generated by S and 
G = x{A,S;2). Then,G = x{A). 

Proof. Let \S\ = m > 3. We proceed by induction on m. By the previous propo- 
sition, x(^;2) = x(A;3). We assume x (A; 2) = x(A;m — 1). Then we simply 
apply our argument to the set 

{Ol, 02, am-2am-l0.m} 

with m — 1 elements and obtain 

ip ip ip / \ip / \ 

a2 ...a^_2 (^Om-iamj , aia2...am,-2 (,Om-iOmj — e. 

□ 



Example 1. The following example provides us with a glimpse into the problem 
of reduction of the presentation of G (^p,fc, /) in general and how it compares with 
that of X (Ap^k)- 

Let A, B be isomorphic to ^^,3 with respective generators {oi, 02, 03} , {61, 62, ^s}- 
Define 

A,B\[a„bi]^e (« = 1,2,3), 



G 



[0102, 61 &2 J = [0103,6163] = [0203,6263] = e. 



With the use of GAP, we find that the resulting group for p = 3, 5, 7 to be finite 
metabelian of order p^^ and of nilpotency class 3. We also find that 



[0103^,6162] = [0103^,6163^] = [0203^6263^] =e 



hold but 



010203,65^6363 7^ e for any 1 < i,j < p — 1- These results should be 
compared with those for x (^p.s) which has order p^ and nilpotency class 2. 
We go back to the case x (^p.s) for P = 2. 
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Theorem 8. Let ^2,3 be generated by S — {01,02,03}, G = x {^2,3, S;2) and 

^ = 0^020^,010203 . Then the kernel K of the epimorphism (p : G x(^2,3) 

extended from ai — »■ Oj, of — > of {i = 1, 2, 3) is the normal closure of {$) in G and 
is free abelian of rank 4. 



Proof. We will show that K is freely generated by 

(i = i,2,3)} 

and that G acts on it as follows: for {i,j, k} = {1, 2, 3}, 



We sketch the proof. First, we derive the table 



■4, 

03 , 02, Oi 



lb 

a^, 01,03 



a^, 02, oi 



4> 

of , 03, 02 



03,0^ 


ai 


ai 


02, Of 


0' 
H 


-1 


03, 


Oj 


Ol 


as 


Ol, 


03, 


0" 

oj 


a J, 02 


■0 
Oi 


02 


1/1 

oJ,ai 


lb' 
oj 


-1 


th 


02, 


1/)' 

Ol 


03 


Of, 


03, 


02 


v 

a{,a2 


lb' 
% 


01 


V 


oj 


-1 


Of, 


as 


^' 
02 


01 


■4, 
0- 2 , 


Ol, 


v>" 

03 


O2 , Oi 


■4,' 


a2 


■>P 

03 , 02 


0' 


-1 

















Prom this table we conclude that the subgroup generated by 



03 , 02, Ol 



■4, 

Of ,03,02 



■4) 

O2 ,01,03 



■4) 

03 , 02, Ol 



is abelian and normal in G. 
Next, we find 



^ = 



lb lb ih 
Of O2 o|, O1O2O3 



^2 ' 



■4, 

03 ,01 



^2 , 



■4, 

Of ,03 



Of ,03,02 

and by permuting the Oj's, the following holds 



03,01, 02 



^3, 



■4, 

O2 , Ol 

a^, 02 

i> 

02 , 03 



O2 , Ol, 03 

a^, 02, Ol 

1/) 

02,03, Ol 



It is straightforward to obtain the action of G on {^, (i = 1, 2, 3)}, as described 
above. 
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Let Z [x, y, z] be the polynomial ring in the variables x, y, z with coefficients from 
Z. The proof is finished by constructing the group as a subgroup of GL (5, Z [x, y, z] ) : 
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from which we find that 



/ 1 \ 

10 

10 

1 

\ z 1 / 



where z = 4 {—x — y + w). 



□ 



5. Fixing a basis 

Let A = Ap,k be written additively and let Bk be the set of bases of A. We will 
show that for any bijection f : A A fixing 0, the set Bk^Bl is nonempty; indeed, 

Example 2. (i) The following easy example shows that for p odd, a bijection 
f : A —> A may be linear when restricted to each of the 1-dimensional subspaces 
and may also permute Bk, without being a linear transformation. Let A = Aj, 2 be 
generated by ai, a2 and define f : A Ahy f : iai — > mi, ia2 ia2, i (ai + ^02) — > 
i (ai - ja2) for < z, j < p - 1, 0. 

(ii) A map / is anti-additive provided (x + yY ^ x^ + y^ for all x, y such that 
^ {x, y,x + y}. Let F be a field of characteristic different from 3 and such that its 
multiplicative group F"^ does not contain elements of order 3. Then, multiplicative 
inversion defined by / : ^ 0, a; x^^ is anti-additive. 

Concerning the first example, the situation for fc > 3 is quite different as can be 
seen from a result of R. Baer from 1939 ([9j, Th. 2, page 35): 

let G be an abelian p-group such that G contains an element of order p" and 
contains at least 3 independent elements of such order. Then any projectivity of G 
onto another abelian group H is induced by an isomorphism. 

It follows then 



SHORT TITLE 



13 



Lemma 2. Let A — Ap^k- Suppose f is a permutation of . If f permutes 
the set Bk of bases of A then f is a linear transformation when fc > 3 and when 
p = 2, fc = 2. 

Proof. As / permutes the set of bases of A, it induces a projectivity on A. The 

case p = 2, fc = 2 is easy. □ 

Definition 1. Let A = Ap^k and f be a permutation of A'^ . A subset C of A of 
linearly independent elements is said to be f -independent if is also a linearly 
independent set. Let N{p,j) denote the number of f -independent subsets C of A 

with \C\ = j . 

Proposition 3. Maintain the previous notation. Then, the following inequality 
holds for all k > 1, 

N {p, k) > (p'^ - 1) n - 2p>-^ +J+1). 

\<i<k-l ^ 
I<urthermore, hmp-^oo = 1. 

Proof. Clearly N {p, 1) = - 1. Let /c > 2, C be /-independent and \C\ =j>l. 
Denote U = {€) ,W = {Cf). Then, 

\U\ = \W\=p>, 
\U*-C\ = \W* -C^\ = {p' -I) - ]. 

Suppose U ^ A. There are ^ non-trivial cyclic subgroups in the quotient 

group For each such cyclic subgroup, choose a representative P in A and also 

choose a generator v for each P. 

Fix such a P = (v). Then, each element in the set 

L = {u + iv \ u e U,l < i < p - 1} 

is independent of C and \L\ = = p^ {p — 1). The elements of L^\W'^ = 

L^\ (W'^ — C^) are independent of and 

\Lf\W* I > p^ (p - 1) - - 1 - j) 
= p>+'^ - 2p> + i + 1. 

Therefore, 

' (p, j + l)>N {p, j) (p^+i - 2pi + j + 1) 

p — 1 

and 

N{p,k)>{p''-i) n {p^+'-2jp+j+i). 

l<j<k-l ^ 

Finally, since 

iSfci = n (/-p')=p(^) n (/^'-i). 

0<j<k-l 0<j<k-l 

N{p,k) = \BknBl\, 
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we conclude 

n {p^+'' -2p^ +j+i) 

l<j<k-l 



> 



and linip^ao ^^j'gj''^ = 1 follows easily. □ 

Corollary 3. Let f : A^^. — > be a bijection. Then there exists g an element 
in the double coset GL{k,p).f.GL{k,p) and there exists a basis C of A^^. such that 
g fixes point-wise the elements of C . 

6. Permuting the set of cyclic subgroups 

The commutation between two elements in a group imply the commutation of 
the cyclic groups generated by them. For this reason, it is important to consider 
commutation correspondence between cyclic subgroups. 

Let A = Ap^k and let / be a permutation of Define R C x ^4*^ by 

R={{a\b^) {l<i,j<p-l)\af = b}. 

We will prove that R contains at least p—l permutations g of A*^. such that 

(o*)^ {a^y for all 1 < i < p—l. Therefore, G (Ap./t; /) is a quotient of G g) 
for each one of these g's. For this purpose, we construct a multi-edge digraph L 
from R, having vertices the non-trivial cyclic subgroups Cj of A and edges (C, C") 

whenever C = (a*) ,C' = (^{a'Y^ and f : ^ . Then i is a regular graph, 

in the sense that there are exactly p — l edges coming into and p — l edges leaving 
each vertex. 

We enumerate the vertices of L and let N = (Nij) be the incidence matrix with 
respect to this enumeration: that is TVy = I if and only there are a total of I edges 
connecting the vertex i to the vertex j. Then N is doubly stochastic, as all row and 
column sums of N are equal to p—l. A permutation g contained in R corresponds 
to a non-zero monomial A^i,i<'A^2,2<'"-^fe,fe<' for some permutation a of {1, 2, k}. 

Definition 2. Let M = (Mij) , N = (Nij) be k x k matrices over the real numbers. 
Then, (i) M, N are equivalent provided there exist permutational matrices S, T such 
that M = SNT; (ii) N is said to be totally singular provided 

-/Vi,i-A^2,2<'...iVfe,fe- = 
for all permutations a of {1, 2, k}. 

Proposition 4. Let N be a totally singular k x k matrix over the real numbers. 
Then N is equivalent to a matrix which contains a submatrix 0(k-i)x(i+i) for some 
I > 0. 



Proof. By induction on k. The cases k = 2,3 are easy; that is, if fc = 2 then N is 

* 

* 



, * 1 

equivalent to ( ^ and the if A; = 3 then is equivalent to one of 

















* 




* 









* 









/ 
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Suppose that the assertion is true for k. We consider N of dimension A: + 1. 
Then, we can assume that there exist an / > such that 

(an •• t^ix(i+i) 

Vlxl -B;x(fe-;-i) C'/x(/+l) 

W\/c-Oxl -D(fe_;)x(fe-i-l) (^{k-l)x{l+l) 

If J7ix(i+i) or any row of C;x(;+i) is null then we obtain the desired form. We can 
also assume that C/ix(;+i) = (•••,aifc), dik > 0. Therefore, we have the + x 
(Z + 1) matrix 

^ C^lx(i+l) ^ _ ••• "ife 

We have 



Cjx(i+i) y v -^'x' "^'xi 



Y(k-l)x{k-l) — ( W^(/e-Oxl ^(fc-i)x(/c-i-l) 



and therefore 



jv=( * ^(m)x(i+i) 

Now, one of 5^(/s-;)x(fe-;)' ■^(;+i)x(;+i) is totally singular; suppose it is the first one. 
Then we may assume 

Y^k-Dxik-i) =( ' ' ~ ^-x(-+i) 



0(fe-;-m)x(m+l) 



Hence 



%+l)x(i+l) 

mx (771+1) n 

0.. . \ , U(fc_i)x(;+i) 



\k~l — m) X (m+1) 



and we obtain in a (A; — ? — m) x (m + 1 + Z + 1) block of zeroes where the sum 
of the dimensions is fc + 1. □ 

Corollary 4. Maintain the previous notation. Suppose the entries of N are non- 
negative. If in addition N is doubly stochastic then N = 0. 

Proof. Let the row sum be s. There exists I > such that 

jy _ I ^Ixik-l) .^Zx(Z+l) 

V ^(fe-ox(fe-o 0(fe-ox(i+i) 

Therefore the column sum of „ '''('+^^ is (Z + 1) s whereas the row sum is 

V U(fe-;)x(m) / 

at most Is; hence s = 0. □ 

We go back to our graph L and its incidence matrix N which is doubly stochastic 
with s = p — 1. Then there exists a monomial A^i,i<^A^2,2<'....^fe,fe'' 7^ and so 
.^j.i" 7^ for all i. This produces for us a bijection g : A*^. —>■ A*^. By removing 
the edges corresponding to g, the graph L is reduced to one which is (s — l)-regular. 
Therefore, we can produce in this manner p — 1 permutations g. Clearly, if / is an 
isomorphism on the cyclic subgroups then all the permutations g are equal. 
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7. Classification of G [A; /) for A of small rank 

We treat in this section groups G {A, B; /) were A, B are finite abelian groups 
generated by at most 4 elements. 

Proposition 5. Suppose A = {a) ,B = {b) are cyclic groups having equal finite 
orders n. Then, G = G {A, B; /) is isomorphic to Ax B. 

Proof. Suppose G is not abelian. Let 1 < r,s < n he minimal integers such that 
[a,b''] = e = [o^6]. Then, 

/ : {a* I 1 < i < n,gcd(i,s) = 1} ^ 
{V I l<j<n,r\j}, 

s - < -; 
s r 

/-I : |l<i<n,gcd(i,r) = l} 

^ {a-' I 1 < i < n, s\j} , 

, , , n n 
(^(r - < -; 
r s 

(t>{s)(t>{r)- < (j){s)-<- 
r s r 

which is a contradiction. □ 

Example 4. The following example shows that relaxing / from bijection to 
surjection may not maintain the finiteness of G {A, B; /). 

Let A = (a) dc a cyclic group of order p^, B = (6) be cyclic of order and 
define f : A ^ B hy choosing surjective maps 

A\{an - m\{e}, 

{an\{e} - B\{¥>). 
Then the relations [a, a-^'\ = e in G {A, B; f) are equivalent to {a^, V) being central 
in G. Therefore, i^^^f^p-^ is isomorphic to the free product Cp *Gp. 

Proposition 6. Let A = (ai, 02) , B = (61, 62) be hom.ogenous abelian groups of 
rank 2, both having finite exponent n. Then G — G{A, B; f ) is nilpotent of class at 
most 2 and its derived subgroup is cyclic of order divisor of n. 

Proof. Let us call an clement of A which is part of some 2-generating set of A 
primitive. The non-primitive elements are of the form is a\a2 where gcd(2,n) ^ 
1 ^ gcd(j, n); therefore, their number is (n — <^ (n))^. The number of primitive 
elements is — (n — (n))^ = 2n^p (n) — ip{rif . 

The difference between the number of primitive elements and the non-primitives 
is positive: 

2nip (n) — ip (n)^ — {n — (p (n))^ 



and 



4n(/5 (n) — 2ip (n)^ — 
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1 ^ 'p(i^) ^ 1 
Since 5 < ^^4r^ < 1. 



Since / is a bijection we may suppose f : ai ^ bi. Now, any 2-generating set 
of A containing ai has the form {ai, a'j^a™} where gcd (m, n) — 1; there are n(p (n) 
such elements a{a™. As rup (n) > (n — (n))'^, we may suppose / : 02 ^ 62- 

As / : a{a2 — » 61621 we have 



e. 



Since ai , 62 commute with 



"21 "1 



, while 02, bi commute with ^a\, 62] , we conclude 



that 



bi,a2 = [fli, 62] is central. We note that the size of 



|ol4 I gcd(i,n) = l,j ^ o| 
if (n) (n — 1), whereas the size of 

{b'lbi\k^O,gcd{l,n)j^ 1,1^0} 

is {n — l){n — (f (n) — 1). 

As the first set is larger than the second, there exist i,j with gcd (i, n) = 1, j 7^ 
such that / : a\a2 b^b!^ where gcd(/,n) = 1. We rewrite a\ as ai and 62 as 62 
and conclude that [01,62] is central. Similarly, [02,61] is also central. 

Hence, 

[01,62]" = [02,61]" = e 
and there exist < s,t < n — 1 such that 

[oi, 62] = [02, 61]* , [02, 61] = [oi, 62]* 
and G' = ([01,62]) = ([02,61]). □ 
7.1. The groups G {Ap,k; f) for p = 2,3 and k = 3,4. We consider the groups 

G(^2,3;/),G(A2,4;/),G(yl3,3;/), 

their orders, nilpotency classes c and derived lengths d. We write the group Ap^k 
additively. 

(i) The group ^2,3 is 

{0,01,02,03,01 + 02,01 + 03,02 + 03,01 + 02 + 03} , 

which we enumerate lexicographically and identify its elements with their positions 
in this order. The group SL{3, 2) in its linear action on Af^, is generated by 
the permutations (2, 7, 4, 6, 5, 8, 3) , (2, 8, 7) (3, 4, 6). Using GAP,' we find that there 
are 4 double cosets in SL{3,2)\Sym {7) /SL{3,2), which are represented by the 
permutations 

{0,(6, 7), (6, 7, 8), (5, 6, 7, 8)}. 



Each permutation produces for us a bijection / and a group as in the table below 



/ 


|G(A2,3;/)| 


c 


d 





210 


3 


2 


(6,7) 


2io 


3 


2 


(6,7,8) 


2« 


2 


2 


(5,6,7,8) 


2« 


2 


2 



Further analysis shows that these 4 groups are non-isomorphic. 
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(ii) The group ^2,4 is treated in a similar manner. We find that there are 3374 
double cosets in S'L(4, 2)\Sym (15) / SL{A, 2). The corresponding groups G (^2,4; /) 
have orders 

29 210 2^^ 2^^ 2^^ 2^^ 2^^ 

There are 5 representatives / for which the groups have maximum order. We list 
them below with their invariants c, d: 



f 


\G{A^,4-J)\ 


c 


d 





219 


4 


2 


(15, 16) 


2l9 


3 


3 


(11,14)(15,16) 


219 


5 


3 


(9,11)(10,13)(12,14) 


2i9 


5 


3 


(9,12)(10,13)(11,14) 


2i9 


4 


2 



Further analysis shows that these 5 groups are non-isomorphic. 

(iii) The set of l-dimcnsional subspaces of 3 has size 13. The group GL(3, 3) in 
its linear action on A3, 3 induces the group PGL{3, 3). There are 252 double cosets 
in PGL{3,3)\Sym {13) /PGL{3,3). A double coset representative corresponds to 
a bijection g of Af^ which is linear on the l-dimcnsional subspaces of A3, 3. We 
find that the corresponding groups have orders 3^,3*^,3^,3^. The groups of order 
3^ are clearly isomorphic to A3, 3 x A3, 3. Those of higher order have nilpotency 
class 2. There is a unique group of maximum order 3^ which clearly is isomorphic 

tOx(A3,3). 

8. Three General Examples 

Working by hand with G = G {H, K; /), it is easy to produce many consequences 
from the defining relations: given h Cz H, k E K , then the equalities 

[h,k] = [h,h^k] = \kf~\,k 

hold and these serve to define the two maps 

a : {h, k) {h, h^k),P: {h, k) (k^~\, fc) 

on the set H x K. Finding equivalent forms for [h, k] according to the above process 
corresponds to calculating the orbits of the group (a, /?) in its action on H x K. 
We will illustrate this sort of analysis in the examples below. 

8.0.1. The multiplicative inverse function. Let F, F be isomorphic fields, via a ^ d. 
Define / : ^ 0, A; ^ fc-^- for fc ^ and let 



G = G{F,inv) = (F,F 



a, ■ 



e for a 7^ 



Given an integer m , we have [a, ^] = e. Therefore, if = GF (p) or Q, the 
group G is isomorphic to F x F. 
We will prove 

Theorem 9. Let F = GF (2'^) where 2'^ — 1 is a prime number. Then, G {F; inv) 

is nilpotent of class at m,ost 2. 

It appears that this result holds more generally. We develop below formulas for 
general fields F. 
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Lemma 3. Let i > l,b lE F,b and suppose {2i — 1)1 is invertible in F. Then 
[ap) . [0,0) |^(2*_i(^_^),)2^' (2i-2)! 

(aB) a : (0, 6) ^ — ^ — ^ T) — —ftt- — tt; — o ■ 

^ ' ^ ' \^(2i-i(i-l)!)n' (2z-l)! j 

Let p be an odd prime number. Then, 

: (0,6)^ (0,(- 1)^6) 

modulo p. 

Proof. The first formulae can be verified in a straightforward manner. 
In case the characteristic of F is a prime number p then 

(a/?)-:(0,6)^ 0, 



and by Wilson's theorem, 



ip-iy. = (-i2)(-2^)... - 



p-i 



= (-1)"^ (^^^!^ =-1 modulo p, 

^ "'^ = (—1)"^ modulo p. 



□ 

Lemma 4. Let L = GF [p) when charac{F) = p and L = Z when charac{F) = 0. 
Let 

T = {ia,b) \a^0^b,ab^L}. 
Then, a, (3 : T —>■ T and for all integers ii, is, Ji, ■■■,js, 
a''f3^\..a''f3^^ : (a, 6) ^ {a',b'), 

where 

, _ ni<s<fc {ii + ... + is +h + — + js + ab) 

^\<s<k {h + ■■■ + is+ ji + ■■■ + js-i + ab) 
^, _ ni<s<fc (ii + ... + + ii + ... + j,s-i + ab) ^ 
a6ni<s<fe_i [ix + ... + is + ,71 + ••• + 3s + ab) 
The relations [a*,/?-'] = [a-', hold on the set T, for all integers i,j. 

Proof. We calculate only the action of a*^/?"'^: 

(...) . - (..ii..).(..ii±f^, 

— >■ \a+- -a, ; — b 

\ ii + ab ab 

ii + ji + ab ^ ii + a6 A 
ii+ab ' ab J 
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It is direct to check that the first general non-trivial relation happens for fc = 3; 
ji = -ii - 12, j2 = = -ii - 12, j3 = 12] 

that is, 

Q,ii^-n-i2Q,i2^nQ,-ii-i2^i2 ^ g 
which in turn is equivalent to 

□ 

Lemma 5. Let charac(F) = 2, a,b <E F such that a / ^ 6, a?) ^ 1. Define 



c {a, b) 



l+ab 



. Then, a — (3 — e and for all integers k, 



{a(3f 



{a,b) 
{a,b) 



The orbit of (a, b) under the action of {a, (3) has length 2.o(c). As both ad G F 
and 6c~' G F invert w = a,b for all i > 0, we conclude that the subgroup 

(l + c') a, (l + c*) 6 I i 7^ 0^ centralizes w. If c satisfies a monic polynomial over 
GF{2), which is the sum of an odd number of monomials, then a and b centralize 
w and so (^abj = e. 



Proof of Theorem 10. Let a ^ ^ b, ab ^ 1. Since c = is a gen- 
erator of the multiplicative group F* we have { (l + c') a | i > 0} = F* and so, 

w = (ai)^ = a,b 



is central in G. Therefore, G is nilpotent of class at most 2. 



Example 5. We obtain by using GAP: 

for F = GF (2^) , the group G has order 2^ and nilpotency class 2; 
for F = GF (2^) the group G has order 2^^ and nilpotency class 2; 
for F = GF (3^) the group G is abelian, isomorphic to F x F. 

8.1. Group extension of x{^)- Let A,B be groups isomorphic to A2^k, k > 3, 
generated by {oj | 1 < i < A;}, {6i | 1 < i < k}, respectively. Define A = {ui \ 2 < i < k) ,B = 
(bi \ 2 < i < k) and let / : ^ ^ B be the isomorphism extended from the map 
o-i ^ i>i {2 < i < k). Then, G {A, B; /) is isomorphic to x (^2,fc-i)- Both A, B are 
central extensions of A, B, respectively. Define f*:A^Bhy 

ai bi,h ^ bih^ , aih — » for h € 

this corresponds to choosing the bijections a : e ^ e,ai ^ 6i, 7 : e ^ 6i, ai e. 

We sketch below a proof that the group G = G[A,B-f*) is metabelian, has 

order 2'^''^^~^ and has nilpotency class k. Yet, G is not isomorphic to x (^2,fe)- for 
whereas the commutator subgroup of x (^2,fe) is of exponent 2, G' is of exponent 



4. Indeed, G" is generated by 



order 2) and by 



2*^"-^ — k, each of order 4). 

We develop the proof in steps. 



for J > 1 (their number is A; — 1, each of 
where ji > J2 > ••• > jr > 1 (their number is 
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Let t : A ^ B he the natural isomorphism extended from Ui ^ bi. 
(1). The set |(a;,y*) \ x,y G partitions under the substitutions a,f3 into 
three types of orbits. Let u ^ w & A. Then orbits types are as foUows: 
(i) 

{(ai, M*) , (m, u*) , (u, bi) , {aiu, bi) , 
(aiu, &iit*) , (ai,6iu*)}; 



(ii) 



(iii) 



{(aiu, , [aiuw,biw*) , (aiuw, , (aiw, 
(aiw,6iu*w*) , (aiu, 6iu*w*)}. 

(2). The following equalities hold for all a;, y, ^; € ^: 



[x, y*] = [y, a;*] , 

[a:*, 2/, 2*] = [z,y\x]~\ 

[z,y\x] = [y,x\z]. 

Proof of (2). In each orbit wc find {x,y*) , (y, x*). 
We conclude that for all x,y,z e A, 

X, {yzY = x, {zyY 

= [y,x'] [z,x*] [x,z\y*] 

X, {yzf = [yz, X*] 

= [y,x^] [y,x\z] [z,x*] 



[z,x'] 
[x,z\yt'''^ 
[x,z\yt^'^^ 

[z\x,y*] 



[y,x\z] [z,x*] , 

[y,x\z] , 

[y,x\z] , 
[y,x\ z] , 
[y,x\z]~'^ 



and 



[z\x,y*] = [y,x\z] ^ = [x,y*,z] ^ 



t 1 -1 
z,y ,x\ 



= [x*,y,z*] 

(3). We will show that ai inverts [u, w*] for all UjW € A 
Proof of (3). Clearly ai inverts [ai,w*]. 
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[u, 



In the calculations below, given a word * * a; * * we introduce dots around x 
as * * .X. * * indicating that x will be substituted by x^ xx^ , if x £ A, or by 

x(-^*)"'xa;(-^*)"\ ifx G B. 
Let u,w G A. Then, 

= (uw) . (aiuw) .w^ai 

= (uw) u* {aiuw) .u^.ai 

= {uw) u^wu^u 

= [WU WU j = [W,U \ 

= [u, w*] " = [u, w*] . 



Furthermore, 



[aiu, biw 



(4). We claim 



= u.biw*.aiubiw*ai 

= uw (biw*) .a\uw .hiw*' a\ 

= uw (aiuw) .biu* .ai 

= uw .aiw. aiu 

= uw.biu^w* . (aiw) (biu*w*) aiu 
= .aiu. aiu 

= (biw*) .aiu. (piw*) aiu. 

= [biw*,aiu] . 



[[z\x],[z\xY]=e, [z\xY=[z\xY 



and the group G is metabelian. 
Proof of (4). Apply ai to 



x,{yzy = x,{zyf = [x,y^] [x, z*] [x, z\y*] . 



Then 



{yzf ,x^ = [y\x][z\x][x,z\y' 

t 

= [y*z\x] = [y\xY [z\x] 
= [y\x] [y*,x,z*] [z\x] , 



[x,z\yT = [y\x,z']\ 

= [z,x\y] 

= [z*,x,y], 

[x,z\y*] = [z\x,yY 

= [x,z*,y] 
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Thus, 

and 

Observe that 



[x,z 



[x,z\y\ , 
[[x,z'],yr'^ 



[x, 



[x, z*] commutes with [x, z 



t-\y 



r f-\UV r f-\U V r +-| 

[x, y*] = [x, y*] = [x, y*] 



[x,y'] 



and so, [xjt/'jt"'" ^ = [a;,?/*]. It follows that G is metabelian. 
(4.1). The commutator subgroup is generated by 

[a*,ai]"' where j > i,w e {ar \ r ^ ■ 

We can improve upon the description of this generating set by using: 

[apai,ak]'^" [ofc , a* , Oi] = e, 
[ai,apak] [aj,4,ai]°' = e, 
[ai,a^-,afe] [al,aj,ai] = e, 



[al,aj,ak] ■ 



[aj,ai,ak] = [al,aj,ai] ^ [a*,afe,ai 
= K,afe,aj] = [4,a,,aj 
Therefore the generators have the form 

Ki ' %2 , , Gj^] where ji > j2 > ■•• > jr- 

If ji = h then 

[a*^,aj,,aj3] = [0*^,01,0^3] = [0*^,0^3,01] = [0*^,0^3]^ 
Thus G' is generated by: 

[a*, 01] (l<j<A:) 
(in total of fc — 1, each of order dividing 2) and by 

[0*^,0^2,0^3,..., OjJ for all ji > j2 > ... > jr > 1 

(in total of 2*^"-^ — k, each of order dividing 4). Hence, \G'\ divides 2'^^^.4^'' ^^'^ = 
2fe-i+2'=-2fe ^ 22'-'=-i and |G| divides 22'-'=-i22'= = 22'-i2'=. The nilpotency class 
of G is at most k and the commutator of highest weight is apparently 
[oj,, Ofe_i, Ofe-2, ail- 
Rather than effecting the final construction, we just remark that computations 
in GAP confirm the structural information obtained above for fc < 5. 
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8.2. A transposition. Let A = A2.k and let / correspond to a transposition. 
Since SL (fc, 2) is 2-transitive on Aff^, any transposition of ^f'j. is equivalent to /. 
Detailed analysis of G{A2^k',f ) indicates that it has the same order as x(^)j but 
not isomorphic to the latter. Again, this is confirmed by computations in GAP. 
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